PERFECT POWERS IN ELLIPTIC DIVISIBILITY SEQUENCES 



JONATHAN REYNOLDS 



Abstract. It is shown that there are finitely many perfect powers in an elliptic divisibility 
sequence whose first term is divisible by 2 or 3. For Mordell curves the same conclusion is 
shown to hold if the first term is greater than 1 . Examples of Mordell curves and families 
of congruent number curves are given with corresponding elliptic divisibility sequences 
having no perfect power terms. The proofs combine primitive divisor results with modular 
methods for Diophantine equations. 



1. Introduction 

Using modular techniques inspired by the proof of Fermat's Last Theorem, it was finally 
shown in iflOl that the only perfect powers in the Fibonnaci sequence are 1, 8 and 144. 
Fibonnaci is just one example of an infinte sequence (h m ) of integers 

. . .,h-2,h-uho,hi,h2, ■ ■ ■ 

satisfying h m \h„ whenever m\n and, up to sign, 



for all m, n e Z, where ^2/23 + 0. Gezer and Bizim [27] have recently described the squares 
in some of these sequences but (h m ) was first studied in general by Ward ll49l and is related 
to a Weierstrass equation 

(1.1) y 2 + a\xy + a^y — x 3 + «2X 2 + a\x + 

with integer coefficients. See 1 43 , 44 1 for background on Weierstrass equations and elliptic 
curves. The non-singular rational points on ( 11.11 ) form a group E ns (Q) and for P e E ns (Q) 
different from the identity we can write 

(1.2) wn^) = fe^ , 

\B p Hp] 

where Ap, Bp, Cp e Z and gcd(ApCp, Bp) = 1. Let (h m ) be a sequence of integers as above 
with ho = and hi = 1. Building on work of Ward, Shipsey [39 | has given a formula 
for a Weierstrass equation (11.11 ) such that h m = i// m {0, 0), where iff,„ is the mth division 
polynomial (see Section [3~2l and h m = ±B m (o,o) if gcd(«3, 04) = 1. For example, up to sign, 
(0,0) on 

y 2 + xy + y - x 3 - 2x 2 

generates the Fibonacci sequence (B m (o,o))- In |49| Ward calls (h m ) an elliptic divisibility 
sequence; however, as in the Fibonacci case, the Weierstrass equation for (h m ) may have a 



Date: January 20, 2011. 

2000 Mathematics Subject Classification. 1 1 G05 , 1 1 D4 1 . 

The author is supported by a Marie Curie Intra European Fellowship (PIEF-GA-2009-235210). 
The author thanks Gunther Cornelissen, Sander Dahmen and Shaun Stevens for helpful comments. 



2 



JONATHAN REYNOLDS 



singular point and so not define an elliptic curve. Via the work of Everest i2"Tll23"ll . Ingram 
11291 . Silverman PT1I4D et al, it has now become conventional to use the following 

Definition 1.1. Let E/Q> be an elliptic curve and ( li.il ) a Weierstrass equation for E. Let 
P e E(Q) be a non-torsion point. For meN denote B m p, as in M.2\ , by B m . The sequence 
(B m ) is an elliptic divisibility sequence. 

In the current paper, we are interested in analogues for elliptic divisibility sequences (in 
the sense of Definition ! 1.1b to the result for Fibonacci numbers. There are certainly perfect 
powers in some elliptic divisibility sequences. For example, 

E : y 2 + xy-x 3 +x 2 -7x + 5 

with P = (2, -3) gives B m = 1 for m = 1 , 2, 3, 4, 7 and B\2 = 2 7 . However, the following 
theorem shows that one can often prove that there are only finitely many perfect powers in 
such sequences. 

Theorem 1.2. Let (B m ) be an elliptic divisibility sequence whose first term is divisible by 2 
or 3. There are finitely many perfect powers in (B m ). Moreover, if B m — z 1 for some integer 
Z and prime I then I can be bounded explicitly in terms of E and P. 

The proof of Theorem ll.2l combines a recent Frey-Hellegouarch construction for Klein 
forms by Bennett and Dahmen [3| with a primitive divisor result due to Silverman lETTl . 
The method of proof is so flexible that it also allows one in certain concrete cases to com- 
pletely determine the set of all perfect power terms, as was done for the Fibonacci sequence 
(see Proposition 11.51 and Example 1 1 . 91 below) . The condition that only 2 or 3 divides the 
first term is because higher primes, such as 5, do not give a Klein form as in Defintion l3.7l 

Let E/Q be an elliptic curve and ( II. U a Weierstrass equation for E. Siegel [40 1 proved 
that there are finitely many P e E(Q) with Bp — 1. In [24] it is shown that for fixed I > 1, 
there are finitely many P e E(Q) with Bp - z l for some z e Z. Since their denominator is 
a perfect power, perhaps it is reasonable to give the following 

Definition 1.3. Call P e E(Q) power integral if Bp (as in dl.2\ ) is equal to a perfect power. 

Note that 1 is a perfect power and so power integral points can be thought of as a 
generalization of the integral points. A lot of work has been done to make Siegel's theorem 
effective J2][TT1|25]|28 34 1 and there are many techniques which can find all of the integral 
points for large classes of elliptic curves ll26l [35l l46l l47l . For certain curves we are now 
able to find all of the power integral points. 

1.1. Mordell curves. Theorem ll.2l can be strengthened considerably for Mordell curves. 

Theorem 1.4. Let D eZ.be non-zero and E : y 2 — x 3 + D. There are finitely many perfect 
powers in an elliptic divisibility sequence (B m ) whose first term is greater than 1. As in 
Theorem U .21 there is a bound depending on D and P for the possible prime exponents. 

By utilizing the proofs of the theorems above in a specific case we are able to find the 
Mordell curve of smallest conductor with non-zero rank and no power integral points. 

Proposition 1.5. The elliptic curve E : y 2 — x 3 + 1 1 has no power integral points. 

In the general case, allowing for integral points, we expect the following to hold. 

Conjecture 1.6. Let D e Z be non-zero and E : y 2 — x 3 + D. For I a sufficiently large 
prime, if Bp (as in ( li.2l >) is an Ith power then Bp — I. 

At the end of Section|5]it is explained that Coniecture l 1.61 would follow from the Frey- 
Mazur conjecture ifTBI . 
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1.2. Congruent number curves. A much studied class of elliptic curves is the congruent 
number curves En : y 2 = x 3 - N 2 x, where Af > 1 is an integer. Let p be an odd prime and 
a, b non-negative integers. For N = 2 a p b , a simple algorithm for the determination of the 
integral points in En(Q) has been given in [19] and [20|. In this case we are able to find all 
power integral points in 2En(Q)\ in fact they are all integral. 

Theorem 1.7. Let N = 2 a p b . If P g 2E N (Q) is power integral then N = 2 a 3 b and 
P = (c 2 25,c 3 35), where a, b are odd, a > 3 and c = ±2 ( - a - 3 ^ 2 3 (b - 1)/2 . 

In Section l6l Theorem 1 1 .7 1 is proven using Fermat's Last Theorem, due to Wiles |50|, 
along with the first variants by Ribet [38], Darmon and Merel ifTTl . 

Theorem 1.8. Let N = 2 a p, where a-Qorl. Suppose that P e £#(0) has 

x(P) e -Q* 2 

and 

x(P)+Ne pQ* 2 . 

Then there are no perfect powers in the elliptic divisibility sequence generated by P. 

Theorem 11.81 is proven using Theorem 11.71 along with an equation recently solved by 
Bennett, Ellenberg and Ng @]. 

Example 1.9. There are no perfect powers in the elliptic divisibility sequence generated 
by (-(60/41) 2 , -455700/41 3 ) on E 5 : y 2 = x 3 - 25x. 

Let N = 2"p, where a = or 1. Points belonging to two cosets in En(Q)/2En(Q) have 
been considered above. The remaining cases lead to equations which currently appear un- 
resolvable in general. As the next example shows, there can be power integral points on En 
which are not integral. However, in the example is equal to the odd terms of a sequence 
(C m ) and, since these odd terms form an elliptic divisibility sequence, there are conjec- 
tured to be finitely many possibilities with Af prime 11221 . This, along with Theorem 1 1.71 
and Theorem 1 1.8 1 suggests that the number of power integral points in E N (Q) which are 
not integral could be uniformly bounded. 

Example 1.10. For (-1,1) on y 2 — x 3 - 2x and m odd write 

t 1 1 \ / A m C m \ 

We get a power integral point on Eq„ : y 2 = x 3 - C 2 m x given by x(P) = —(C m A m ) 2 / ' B A m . 
Moreover, C m is prime for m — 3,7 and 23. 

2. Properties of elliptic divisibility sequences 
In this section the required properties of elliptic divisibility sequences are collected. 

Lemma 2.1. Let (B m ) be an elliptic divisibility sequence. 

(i) Let p be a prime and mo be the smallest positive integer such that p \ B,„ . Then for 
every m € N, 

p | B m <==> mo | m. 

( ii) Let p be an odd prime. For any pair n, m G N, ifovd p (B n ) > then 

orA p (B mn ) = ord p (B„) + ordpfm). 
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(Hi) For any pair n, m € N, if 2 \ B n then 

ord 2 (B m „) = ord 2 (fi„) + ord 2 (m) 

if a\ is even and 

|ord 2 (fi„ m ) - (ord 2 (B„) + ord 2 (m))| < e 

otherwise, where the constant e depends only on E and P. 
( iv) For all m, n e N, 

gcd(Z? m ,B„) = -S g cd(m,«)- 

Proof See gl] and Section 4 in Chapter IV of 03J . □ 

Remark 2.2. Given a prime p, a rational point on (II. U can be reduced modulo p to give a 
point denned over a finite field (see Chapter VII of |43 1). It follows that mo in Lemma |2~T1 
exists for every prime at which the generator of the elliptic divisibility sequence has non- 
singular reduction. 

Lemma 2.3. Assume that the given Weierstrass equation for E has a\ even. For a prime p 
suppose that nto — p in Lemma |Z71 Write m — p e m' where p \ m'. If B m is an Ith power 
then so is B m >. Moreover, p \ B m >. 

Proof. By Lemma I27T1 if a prime q divides B m > then q + p and 

ord 9 (B,„) = ord 9 (B,„0 + ord 9 (//) = ord 9 (B m 

so the result follows. □ 

Definition 2.4. A prime p\B„, such that p \ B m >forany m! < m is called a primitive divisor. 

Theorem 2.5 (Silverman). For all but finitely many m € N, B m has a primitive divisor. 
Moreover, if B m does not have a primitive divisor then m is bounded by an effectively 
computable constant which depends only on E and P. 

Proof. See ED or Chapter IV of E5J . □ 

Remark 2.6. For certain minimal Weierstrass equations the number of terms without a 
primitive divisor has been uniformly bounded (see [29, 301 I3D '). 

3. The modular approach to Diophantine equations 

For a more thorough exploration see lfT31 and Chapter 15 in IPPJI . As is conventional, in 
what follows all newforms shall have weight 2 with a trivial character at some level and 
shall be thought of as a ^-expansion 

/ = q + ^c n q n , 

where the field Kf = Q(c 2 ,C3, • ■ ■) is a totally real number field. The coefficients c„ are 
algebraic integers and / is called rational if they all belong to Z. For a given level Af, 
the number of newforms is finite. The modular symbols algorithm fl4"l . implemented on 
MAGMA [8 1 by William Stein, shall be used to compute the newforms at a given level. 

Theorem 3.1 (Modularity Theorem). Let E/Q be an elliptic curve of conductor N. Then 
there exists a newform f of level N such that a p (E) — c p for all primes p \ N, where c p is 
pth coefficient of f and a p (E) = p + 1 — ftEXF^). 

Proof. This is due to Taylor and Wiles ||48l |50l in the semi-stable case. The proof was 
completed by Breuil, Conrad, Diamond and Taylor J5). □ 
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The modularity of elliptic curves over Q can be seen as a converse to 

Theorem 3.2 (Eichler-Shimura). Let f be a rational newform of level N. There exists an 
elliptic curve E/Q of conductor N such that a p (E) — c p for all primes p \ N, where c p is 
the pth coefficient of f and a p (E) — p + 1 — #E(¥ p ). 

Proof See Chapter 8 of US). □ 

Given a rational newform of level N, the elliptic curves of conductor N associated to it 
via the Eichler-Shimura theorem shall be computed using MAGMA. 

Proposition 3.3. Let E/Q be an elliptic curve with conductor N and minimal discriminant 
A m j n . Let I be an odd prime and define 

N (E,t):=N/ P( p. 

primes p\\N 
/|ord„(A mm ) 

Suppose that the Galois representation 

pf : Gal(Q/Q) -» Aut(£[/]) 

is irreducible. Then there exists a newform f of level Nq(E, I). Also there exists a prime _£ 
lying above I in the ring of integers Of defined by the coefficients of f such that 

a p (E) modX if p \ IN, 
±(1 + p) mod £ if p || N and p -f Wo, 

where c p is the pth coefficient of f. Furthermore, if Of — Z then 

a p (E) mod I if p \ N, 
±(1 + p) mod I if p || N and p \ No. 

Proof. This arose from combining modularity with level-lowering results by Ribet 
[37). The strengthening in the case Of = Z is due to Rraus and Oesterle l33l . A detailed 
exploration is given, for example, in Chapter 2 of lfT31 . □ 

Remark 3.4. Let E/Q be an elliptic curve with conductor Af. Note that the exponents of 
the primes in the factorization of Af are uniformly bounded (see Section 10 in Chapter IV 
of Il42l0 . In particular, only primes of bad reduction divide Af and if E has multiplicative 
reduction at p then p \\ N. 



Corollary 3.5. Keeping the notation of Proposition \33\ if p is a prime such that p \ INo 
and p | A^ then 

i < (i + v7i) 2 ^ : « 

Proof. See Theorem 37 in |fT31 . □ 



Applying Proposition l3.3l to carefully constructed Frey curves has led to the solution of 
many Diophantine problems. The most famous of these is Fermat's Last theorem ||50l but 
there are now constructions for other equations and we shall make use of those described 
below. 
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3.1. Recipes for Diophantine equations with signature (7, I, 3). Consider the equation 

Ax 1 + By' = Cz\ 

with non-zero pairwise coprime terms and / > 5 prime. Assume any prime q satisfies 
ord ? (A) < /, ord q (E) < I and ord ? (C) < 3. Without lost of generality also assume that 
Ax £ mod 3 and By 1 £ 2 mod 3. Construct the Frey curve 

Exj : Y 2 + 3CzXY + C 2 By l Y = X 3 . 

Theorem 3.6 (Bennett, Vatsal and Yazdani [3]). The conductor N Xy> - ofE xy is given by 

N x , y = 3 ff rad 3 (Afixy)rad 3 (C) 2 , 

where 



■ 2 


if 9 | (2 + C 2 By' - 


3Cz), 


3 


if 3 || (2 + C 2 By l - 


• 3Cz), 


4 


if ord 3 (fiy) = 1, 




3 


if ord 3 (By') = 2, 







if ox&iiBy 1 ) = 3, 




1 


if ord 3 (By') > 4, 




, 5 


if 3 | C. 





Suppose that E Xi y does not correspond to one of the equations 

1 ■ 2 5 + 27 ■ (-1) 5 = 5-1 3 , 
l-2 7 +3-(-l) 7 = 1-5 3 , 

2 ■ l 2 + 27 • (-1) 5 = 25 -(-l) 3 , or 
2 ■ l 7 + 3 • (-1) 7 = (-1) 3 . 

Then there exists a newform of level 

No = 3 /J rad 3 (AB)rad 3 (C) 2 , 

where 



2 


if 9 | (2 + C 2 By l - 3Cz), 


3 


if3\\ (2 + C 2 By' - 3Cz), 


4 


if ord 3 (fiy') - 1, 


3 


if ord 3 (By>) = 2, 





if ord 3 (B) = 3, 


1 


if ord 3 ( By') > 4 and ord 3 (B) + 3, 


5 


if 3 | C 



3.2. Frey-Hellegouarch curves for Klein forms. Let E be an elliptic curve defined over 
Q with Weierstrass coordinate functions x,y. For any integer n e Z, the nth division 
polynomial of E is the polynomial tf/„ e Q[x,y] c Q(E) as given on p. 39 of Q. In 
particular, 

ij/ 2 = 4x 3 + bix 2 + 2b \x + b h , 

= 3x A + bix 3 + 3b \x 2 + 3b b x + b%, 
t// 2 G Q[x] and there exists n € Q[x] such that 

(3.1) 
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Definition 3.7. Associate to if/ 2 {x) and iff 3 (x) the homogeneous polynomials: 

'Er~ „\ - f ^C*My 3 for n=2, 



^( x /y)y forn=3. 



The notion of a Klein form arose from Klein's classification |32| of the finite subgroups 
of AuWPi). For our purposes it is enough to note that any separable cubic binary form in 
Q[x, y] is a Klein form and that a separable quartic 

I 2 2 2 3 4 

aox + a\x y + a%x y + a^xy + a^y e Q[x, y] 
is a Klein form precisely when 

(3.2) l2aoa4 — 3aiQ"3 + a 2 = 0. 

Lemma 3.8. Let E be an elliptic curve defined over Q. Then Kf{x, y) and K^(x, y) are 
Klein forms. 



Proof. Since the multiplication by n map is separable (see Chapter III of |43 1), K% (x, y) is 
separable. A small calculation checks that the coefficients of K?(x,y) satisfy ( 13.2l i. □ 

For S a fixed finite set of primes, let 

Z s := {x € Q : ord p (x) > for all p i S } 

and let Z* s be the set of units in Zs . Let F be a Klein form of degree k e {3, 4, 6, 12} (k = 3 
or 4 is enough for our purposes). The index of F is n — 6 - 12 /k. Denote by Af the 
discriminant of F and let S f be the set of primes which divide nAp. In fl3][l5 1 Bennett and 
Dahmen construct a Frey-Hellegouarch curve for the Diophantine equation 

(3.3) F(A,B) = uC l , 

where gcd(A, B) — 1, C + 0, / is prime and u eZ* s . Define 



H(x,y) ' 



(k-D 2 

and the Jacobian determinant of F and // by 

G(x,y) ' 



F X y Fyy 



F X Fy 
H X Hy 



k-2 

where F x , F y , etc, refer to corresponding partial derivatives. Then 

4H(A, B) 3 + G(A, B) 2 = d„F(A, Bf, 
where d^ = -27 Af and c/3 = 2 s y/-Af/27 are integers. So 

£ AB : Y 2 = X 3 + 3H(A, B)X + G(A, B) 
has discriminant -2 4 ■ 3 3 d„F (A, B) 2 . 

Proposition 3.9 (Q). There exists t e {+1, +3} such that for all primes p $ S f we have 
that the quadratic twist 

Ef B : Y 2 = X 3 + 3H(A, B)t 2 X + G(A, B)t 3 

is semistable at p and 

?C0 



ord p (A min (E ( ;> B )) =nord p (F(A,B)). 
Proof. This is Proposition 4.2 of 13 . 
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Proposition 3.10 (El). Let I > 163 in ( li.il ) and let t be as in Proposition ^. 91 Denote by 
Na,b the conductor of B . Then the Galois representation 

pf' B : Gal(Q/Q) -» Aut^M) 

is modular of level 

(3.4) N = Y\ p ord " (NA - B) . 

p\nA F 

In particular, there exists a newform f of level No- 
Proof This is Proposition 8.1 in f3). □ 

3.3. A similar Frey curve for cubic forms. The Frey curve already given in Section [3~2l 
can be seen as sufficient; however, for ease of reference we give a construction from |6|. 
Let 

F(x, y) = fofl 3 + t\y + tixy 2 + t^ e Z[x, y] 
be a separable cubic binary form. In [6| a Frey curve is given for the Diophantine equation 

(3.5) F(a,b) = dc l , 

where gcd(a, b) = 1, d e Z is fixed and I > 7 is prime. Define a Frey curve E a j, by 

(3.6) E a j, : y 2 — jc 3 + a2X 2 + a\x + a^, 
where 

«2 = ha — t2b, 

a\ — fof2« 2 + (3?o?3 — t\t2)ab + tit^b 2 , 
a 6 = fo f 3 fl3 ~ f o( f 2 ~ 2fif3)a 2 fe + h(t\ - 2t t 2 )ab 2 - totjb 3 . 
Then E a j, has discriminant 16A^F(a, b) 2 . Consider the Galois representation 

pf : Gal(Q/Q) ^ Aut(£ fl;i [Z]). 

Theorem 3.11 ([6]). Let S be the set of primes dividing 2dAf. There exists a constant 
a(d, F) > such that if I > a(d, F) and c + ±1 then: 

• the representation p^' h is irreducible; 

• at any prime p t S dividing F(a, b) the equation ( |i.6| ) is minimal, the elliptic 
curve E a j, has multiplicative reduction and I \ ord p (A m ,„(£' a ;,)). 

Proof. This is Theorem 2.3 and Lemma 2.4 in |6l. □ 

4. Proof of Theorem 1 1.2 1 

Proof of Theorem U .21 Let n = 2 or 3 and let 5 be the set of primes dividing nA^. Assume 
that B m is an Zth power. Note that by Theorem 1 . 1 in 11241 it is enough to bound I in terms 
of E and P. To do this we shall derive an equation of the form ( 13.31 ) and prove the existence 
of a prime divisor po to which Corollarv l3.5| can be applied. 
Using Theorem |2.5l fix eo > 1 such that 

• B„' is divisible by a prime po \ nAg, 

• po \ B n e for all < e < e . 
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Note that <?o does not depend on m. From Lemma I2TT1 since ord„(Z?i) > 0, 

ord„(B,„) - (ord„(Bi) + ord„(m)) = 0(1). 
Hence, since I | ord„(fi,„), we can assume that / is large enough so that 
(4.1) ord„(m)>e . 
For Q € E(Q), using ( 13. U gives 

AnQ n (A Q /B 2 Q ) B 2 Q " 2 d n (A Q /B 2 Q ) 



(4.2) 



where 

>K(Aq/Bq)Bq -\ {k e {Aq Ji q)) 2 



ifra = 3 



(see Definition l3.7b . Since 9„ is monic and the leading coefficient of if/ 2 is n 2 , Bq is coprime 
with the numerator of ( 14. 2\ and if B h q is an fth power then Bq is a power of n multiplied 
by an fth power. Write m - n° TA - m m' with n \ m' . From ( 14. Il l it follows that B„'o„,' is a 
power of n multiplied by an fth power. Write Q - n e °~ l m'P then rf a m'P - nQ. The primes 
which divide the numerator and the denominator of ( |4.2t also divide the discriminant Ae 
(see [1|). So 

(4.3) K^A Q ,B 2 Q ) = uC l , 

where u e ZJ. Moreover, po \ Bq (since gcd(Bg, B n ? ) = B lf0 -i) and so C e Z is divisible 
by po. In characteristic away from n the multiplication by n map is separable (see Chapter 
III of B31 ) so the set of primes which divide the discriminant of K% is equal to S . Applying 
Proposition ^ . 1 Ol shows that there exists a newform / of level No (as in (13.4b ). It follows that 
there are finitely many choices for /. We have po \ INo and po I Na q ,b q (see Proposition 
so Corollarv l3.5l bounds I. □ 



Remark 4.1. Note that K„(Aq,B 2 q ), as in d4~3l , does not belong to Z* so Theorem 8.1 
in [3) along with Silverman's primitive divisor theorem proves the existence of an effec- 
tively computable bound for / which depends only on E and P. However, keeping in mind 
that po \ INo, in practice a much better bound is obtained by computing the newforms at 
level A^o and applying Proposition ^. 3| directly. 

Remark 4.2. Let S be a finite set of fixed primes and let (B m ) be an elliptic divisibility 
sequence whose first term is divisible by 2 or 3 . The results in Section [3~!2l hold with the 
primes in S added to S f- Using this the proof above can be extended to show that there 
are finitely terms in (B m ) equal to a perfect power multiplied by an S -unit. 

5. The Mordell curves y 2 — x 3 + D 

Proof of Theorem \l A\ Write D = d 2 D', where D' is square free. Suppose that P e E(Q) 
with x(P) + and Bp = z l for some prime /. Factorizing over K = Q( VD 7 ), 

A 3 P = C 2 p- Dz 6 ' = (C P +d Vd 7 z 3 ')(C p - d V^z 3 '). 

If D' = 1 then Cp + dz 31 = ua 3 and Cp - dz 31 = vb 3 , where a, b e Z are coprime, u, v 
divide 2a! and uv is a cube. Subtracting the two factors gives 

(5.1) 2dz 31 = ua 3 -vb 3 . 
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In general the ring Okt is a principal ideal domain for some finite set T of prime ideals. 
Include in T the primes in Ok dividing 2d y[W. Using Dirichlet's unit theorem, 0* KT /0 KT 3 
is a finite set. Hence, if D' + 1 then 

Cp+d VzXr" = (w + VD 7 v)(a + b Vd 7 ) 3 , 

where a,b e Z are coprime and there are finitely many choices for u, v e Q. Subtracting 
the two conjugate factors gives 

(5.2) dz 3 ' = va 1 + 3ua 2 b + 3D'vab 2 + uD'b 3 . 

Now suppose that (B m ) is an elliptic divisibility sequence generated by a point on E. 
Multiplying through by the denominators of u, v in (15. lb or (15.2b gives an equation 

F(a, fc) = rfc' 

as in ( 13. 5b with c' = Z?^. Note that u and v are non-zero in d5.lt and at least one of u, v 
is non-zero in (15.2b ; it follows that the cubic forms considered are separable. Construct a 
Frey curve E a j, as in (13.6b . Let 5 be the set of primes dividing 2dAf. 

Assume that n \ B\ and n > 1 is prime. Using the Siegel-Mahler theorem about finite- 
ness of S -integral points on elliptic curves, fix eo ^ 1 such that B„e is divisible by a prime 
po t S . Note that eo does not depend on m. From Lemma [2~T1 since ord„(Z?i) > 1, 

ord„(B m ) - (ord„(Bi) + ord„(m)) = 0(1). 

Hence, since I \ oid„(B m ), we can assume I is large enough so that 

ord„(m) > eo- 

Then B„? \ B m and, in particular, po \ B m . Applying Theorem l3.11l and Proposition 13. 31 
with p = po gives that / is bounded. (Note that po divies the conductor of the Frey curve but 
not the level of the newform.) The finiteness claim follows from Theorem 1.1 in ll24ll . □ 

Let DeZbe square-free. For P e 2E(Q) write P = 2Q. Using the duplication formula, 
Ap = Aq(Aq - 8DB 6 q) = Aq(A 3 q - SDBg) 
B 2 p 4B 2 Q (Al + DB b Q ) 4B 2 Q C 2 Q 

Any prime dividing Cq and Ag - 8DBg also divides 3D. Suppose that Bp is an /th power 
and that Bq is even. Since D is square-free, gcd(Ag, Cq) — 1 so only 3 can divide both Cq 
and the numerator of (15.3b . If gcd(3, Cq) = 1 then Cq and 2Bq must be an /th powers. 

Proof of Proposition\L5\ Note that E(Q) = ((-7/4,19/8)). Let P = m(-7/4, 19/8) for 
some m > 1 and denote Bp, as in ( 11.2b . by B m . Assume that Bp is an fth power. Using 
Lemma l2~3l we can assume that 3 \ Bp and 3 \ m. From Lemma |2~T1 

(5.4) ord 2 (B,„) = ord 2 (Bi) + ord 2 (m) = 1 + ord 2 (m) > / 

so m is even. Thus P = 2Q for some Q e E(Q). By ( 15.3b it follows that Cq and 2Bq are 
/th powers. 

Lemma 5.1. Ifl>2 then 13, 19 and 619 divide Bq. Also 7 | A Q but 7 \ BqCq. 

Proof If / > 2 then $5A\ gives that m = Am' thus Q = 2m'(-7/4, 19/8) for some m' > 1 
so B 2 | Bq and, in particular, 19 | Bq. Using Lemma l2~T1 again. 

ordi9(B G ) = ordig(/J 2 ) + ordig(m') = 1 + ordi9(;«') = / 

so ordi9(m') > and, in particular, 13 | Bq. Similarly, Bo | Bq so 619 | Bq. 
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Since 7 | fi 3 and gcd(B P ,B 3 ) = 2, we have that 1 \ B P so, from (l5Ji 7 -f B e C e . 
Reducing the equation C 2 Q - 1 lfi^ = A^ modulo 7 shows that Ag = mod 7. □ 

Assume that / > 5. Consider the (/, 1, 3) triple given by 

C\ -HB 6 e =A 3 e , 

where the three terms are pairwise coprime. As in Theorem l3.6l construct a Frey Curve 

E Q : Y 2 + 3A Q XY - UB 6 Q Y = X 3 

with conductor Nq = 3 a ■ 11 x^A^CqBo), where a — 2 or 3. The Galois representation 
pf a : Gal(Q/Q) — » Aut(£ , ^[Z]) arises from a cuspidal newform / of weight 2 and level 
No = 2 ■ 3 a ■ 1 1. This newform is one of 

/j = q- q 2 + q 4 + 2q 7 - q S + q u H , 

f 2 = q-q 2 + q 4 + 4q 5 -2q 7 -q & -4q W -q U + ■■■ , 

f 3 = q- q 2 + q 4 -2q 5 -Aq 1 -q % + 2q u) + q u +■■■ , 

f\ = q + q 2 + q 4 + 2q n + q S - q X 1 + ■ ■ • , 

fs = q + q 2 + q A + 2^ 7 + g 8 + ^' 1 H , 

for a — 2 or (up to conjugacy) one of 

f 6 = q- q 2 + q 4 -2q 5 +q 7 -q & +2q 10 -q 11 +■■■ 

fi = q-q 2 + q 4 + q 5 + 4q 7 - q & - q W - q 11 +■■■ 

/ g = ? - ? 2 + ? 4 -3 ? 5 _4 ? 7 - ? 8 + 3 ? 10 - ? 11 +■■■ 

/ 9 = ? - ? 2 + ? 4 _2 ? 5 - ? 7 - ? 8 +2 ? 10 + ? 11 +--- 

/ 10 = ? + ? 2 + ? 4 + 2 ? 5 - ? 7 + ? 8 +2^ 10 -^ 11 +••• 

fn = q + q 2 + q 4 -q 5 + Aq 1 + q & - q 10 + q n +■■■ 

f\2 = q + q 2 + q 4 + 2q 5 +q 7 +q*+2q m + q n + ■■■ 

fn = q + q 2 + q 4 + 3q 5 -4-q 1 +q* + 3q 10 + q 11 +■■■ 

f u = q-q 2 + q 4 + 6q 5 +2q 1 - q* - 6q lQ + q 11 + ■■■ 

f 15 = q + q 2 + q 4 + 6q 5 +2q 1 + q 8 + 8q 10 - q 11 + ■■■ 

for a = 3, where the last two are defined over a quadratic number field. Applying Proposi- 
tion l3.3l with p = 13, 19, 619 gives / = 5 if / = ft and I < 5 (a contradiction) otherwise. If 
f - fi then applying Proposition 4.2 in [5 1 with p = 5 gives a contradiction; note that 5 is 
a prime of good reduction and fz is rational so the restriction / + 5 in the Proposition can 
be removed. 

To eliminate the possibilities of I = 2 or 3 consider the parameterizations given in ( 15.21 
with D = 11. Then K = Q( VTT) and (9a: = Z[ VTT] is a principal ideal domain with 
fundamental unit 10 + 3 VTT. Also 2 VTT = (10 - 3 VTT) VTT(3 + VTT) 2 . It follows that 
(u,v) = (1,0), (10, 3), (10, -3), (199, 60) or (199, -60). 

If (u, v) = (1,0) then C Q = a(a 2 + 33b 2 ) and B 3 Q = b(3a 2 + lib 2 ), where b is even 
(since 4 | B\). Since 33 \ Cq, a is an Ith power. Write a = C . Since 2 | b and 3 \ b, 
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b = 2 3(/ - 1) fi 3 '. Write a 2 + 33b 2 = C and 3a 2 + lib 2 = B. Then 

(5.5) 3C 2 ' + 2 6( '- 1) llB 6 ' = B 3 ', 

(5.6) C 2/ + 2 6( '~ 1) 33B 6 ' = C, 

(5.7) £ 3/ -3C' = 2 6 '-hlB 61 , 

(5.8) C'-3B 3 ' = -8C 2 ', 



where the terms in each of the ternary equations are nonzero and pairwise coprime. If / = 2 
then (|57J becomes -3C 2 + (B 2 ) 3 - 2 3 1 1(2B 2 ) 6 = and Proposition 6.5.9. in [12] gives a 
rational point on the elliptic curve given by Y 2 — X 3 - 2376, but there are no such points. 
If / = 3 then (EU becomes C 3 + 3(-B 3 ) 3 + (2C 2 ) 3 = and Proposition 6.4. 14 in (El gives 
a rational point with non-zero coordinates on the elliptic curve given by Y 2 = X 3 + 144, 
but there are no such points. 

For the other parameterizations details are given only for («,v) = (10,3). The other 
cases are similar. Assume that (u, v) = (10, 3). Then Aq — a 2 - 1 lb 2 , 

Bq = 3a 3 + 30a 2 b + 99ab 2 + 110b 3 

and 

C Q = 10a 3 + 99a 2 b + 330ab 2 + 363b 3 . 

Suppose that I = 2. Since Cq and 2Bq are squares, multiplying the two expressions gives 
a rational point on the hyperelliptic curve 

F : Y 2 - 60X 6 + 1 194X 5 + 9900X 4 + 43780X 3 + 108900X 2 + 144474X + 79860. 

But computations implemented in MAGMA confirm that the Jacobian of F has rank and, 
via the method of Chabauty, F(Q) is empty. Finally, suppose that I = 3. By Lemma IBTTl 
Aq = mod 7. Hence, a/b = 2 or 5 mod 7. Substituting these in the parametrization 
of B 3 q shows that a/b = 5 mod 7, but this cannot be a solution if Cq is a cube. This 
completes the proof of Proposition ! 1.51 □ 

By ( 15.11 ) and ( 15.2b we see that Coniecture l 1.61 would follow from 

Conjecture 5.2 (|6|). Let F be a seperable homogenous cubic binary form with integer 
coefficients, d a fixed integer > 1 and I a prime number. There exists a constant C^f > 
depending only on d and F such that if I > C^f and 

F(a, b) = dc' 

with gcd(a,b) = 1 then c — +1. 

In |6J it is explained that Conjecture |5. 21 would follow from the Frey-Mazur conjecture. 

Remark 5.3. A more direct Frey curve for C 2 p = A 3 , + DB b p with Bp an /th power is 

E P : Y 2 = X 3 - 3A P X + 2C P . 

However, parametrizing as above highlights the connection with cubic binary forms and, 
as in the proof of Proposition ! 1.51 helps resolve specific cases. 
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6. The congruent number curves y - x i - (2 a p ) x 

Let En be the elliptic curve given by y 2 = x 1 - N 2 x, where N is a congruent number. 
For a non-torsion point P e Epf(Q) there exists non-zero integers z\ , z 2 , Z3 so that 

A P = ciZj, 

Ap+NB 2 P = a 2 zi 

A P - NB 2 P = a 3 zj, 

where the a; are square free. Note that a\ \N,a 2 \ 2N and gcd(zp z 2 ) \ N. So, in particular, 
gcd(zi , zi) — 1 if N is square free. We have 

(6.1) a 2 z\-aiz\ = NB 2 P ; 

(6.2) a x z\-a^z\ = NB 2 P ; 

(6.3) a 2 z 2 2 -a 3 zj = 2NB 2 P ; 

(6.4) laiz^-a^l = a^z\. 

Theorem 6.1. Suppose that I is an odd prime, r is a non-negative integer and U, V, W are 
non-zero pairwise coprime integers with 

(6.5) U 1 + TV 1 + W l = 0. 
Thenr= 1 and (U, V, W) = ±(-1, 1,-1). 



Proof. The result is due to Wiles [50| for r — 0, Ribet [38 1 for r > 2, and Darmon and 
Merel ifTTl for r = 1. □ 

Lemma 6.2. Suppose that r is a non-negative integer and U, V, W are non-zero pairwise 
coprime integers. If 

(6.6) U 4 - TV 4 + W 4 = 

then r — 1 and \U\ — \V\ — \W\ — 1. There are no solutions to the equation 

(6.7) 2 r U 4 - V 4 + W 4 = 0. 

Proof. See, for example, Section 6.5 of fl2l . □ 



Proof of Theorem u .71 The only torsion points in £W(Q) are 2-torsion. If b is even then the 
rank of £#(Q) is zero (since it is zero when b = 0), so assume that b is odd. Assume that 
P G 2En(Q) is non-zero. The fundamental 2-descent map (see, for example, Section 8.2.3 
in lfl2l ) shows that: 



2 a p b B\ 



> P - <£, 
A F + 2VSp = 4 

Suppose that p divides A P exactly e times. Then e is even, e < b, and, by replacing A P 
by Ap/p e and by b - <?, we can assume that p does not divide A P . Equations ( |6.2t - (|6.4t 
become: 

-2 a p h B 2 P = (Z2-Zl)(Z2 + Zl); 

2 a p h B 2 P = fa-zi)fa+zi); 
2 fl+I /4 = fo-z 2 )fo+z 2 ). 
Now gcd(zj - z,,Zj + Zi) divides 2zj and 2 a+l p b B 2 p , so is a power of 2. 
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Suppose that Bp is a perfect power. Now p divides zi + (-l) Sl zi and Z3 + (-l) S2 zi, where 
s\,S2 e {0, 1). So p divides zs + (-1)* 3 Z2, where S3 = Si + S2 + 1. Siegel's identity : 

„ +1 Z2 + (-l)"Zl Z3+(-lY 2 Zl | 1 _ Q 
Z3+(-l)'' 3 Z2 Z3+(-l)' S3 Z2 

gives dOi doToT ) or d6?7b . Thus 

(-1) — — = m and — = v, 

Z 3 +(-l) i3 Z2 Z3+(-l)' S3 Z2 

where (u, v) = (1,-2), (-2, 1) or (-±, -±). So 

= (-l/ 3+1 M fe + (-1)' I+1 Z1 )(23 + (-1)^2) 

and 

2 a p b B 2 P = -v(z3 + (-l)' S2+1 Zi)fa + (-l) l3 z 2 ). 
Dividing the two equations gives 

« , ,^ + 1^3 + (-ir- +1 Zl 



But 



thus if ^ v, 



and 



So 



- = (-l) s 

V Z2 + (-l)'" + 1 Zl 

Z3 + (-l)' ?3 Z2 Z3+(-l) S2+1 Zl 



Z2 +(-l) s ' + 1 Zl Z2 + (-l)'" + 1 Zl 
Z2 + (-l)'" + 1 Zl 



= (-D S3 , 



(-1)' 



Z3+(-l) S3 Z2 

Z2 + (-l) ;i+1 zi \/ z2 + (-l) ;i Zi \ uv -2 a p b B\ 

Z3+(-l) l3 Z2 /\Z3 + (-l)' ?3 Z 2 / U-V (Z3 + (-l)' !3 Z 2 ) 2 ' 



2 a p b (u - v) 

is a square. Hence (u, v) = (1, -2), p -3>,a is odd, Bp = 1 and 

(z3 + (-l)' 53 z 2 ) 2 = 2 fl - 1 3' ,+I . 

Thus 

1 1 / -1 / 1 9 fl+ '3^ 

Z3 = -(Z3+(-iy 3 Z2+Z3+(-l)' S3+1 Z 2 ) = ±- 2^3- " • 



2^3: 



and 

= Z3 

From which it follows that a > 3 and P is as required 



A P = zl- 2 a 3 h = 2 fl - 3 3 fe - 1 25. 



Proof of Theorem u .8\ Let iV = 2"/? where a = or 1. Let P e £jv(Q) non-torsion point 
with e -Q* 2 and + e pQ* 2 . If m is even then the result follows from Theorem 
11.71 If m is odd then the fundamental 2-descent map (see, for example, 8.2.3 in lfl2l ) shows 
that a\ — — 1 and 02 — p so — —p. 

Now d6.31 l becomes z\ + z\- 2 a+l B 2 p and d6.4t becomes 2z 2 + pz\ = pz 2 so 

z 2 +2/ ? (z 1 /p) 2 = zi 

Corollary 6.3.6 in Ifl2l with the particular solution (1,0, 1) gives <iz2 = s 2 - 2pt 2 , dz\ = 
2pst, dz^ — s 2 + 2pt 2 where s, t are coprime integers and d \ 2p. 
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If d = ±1 then \zi\ = s 2 - 2pt 2 , |zi] = 2pst and IZ3] = s 2 + 2pt 2 . Since zi is even, a = 
and substituting into dOt gives 2 - 2pt 2 ) 2 + (s 2 + 2pt 2 ) 2 = 2B 2 so 

s 4 +4p 2 t 4 = B 2 P . 

Now applying Theorem 1 in [4] shows that Bp cannot be a perfect power. 

If d — ±2 then \z2\ = 2s 2 - pt 2 , \z\\ = 2pst and |z3| = 2s 2 + pt 2 , where s, t are coprime 
integers. So a — and substituting into (16.3b gives 

4/ + p 2 t A = B 2 P . 

So 4s 4 = B\ - p 2 t 4 = (Bp + pt 2 )(B P - pt 2 ). Since 2 \ Bp and \ B P , we have B P + pt 2 = 
±2s' 4 and Bp - pt 2 = +2/' 4 where s', t' are coprime and odd. Thus +s' 4 + f' 4 = Bp. Again 
applying Theorem 1 in ||4] shows that if Bp is a perfect power then it is a square or a cube, 
but these remaining cases are well known (see 6.5.2 of [12] and 14.6.6 of ITT31 '). 

Finally, the cases d — +p and d — +2p give the same two parametrizations already 
considered above. □ 
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